ارائه الگوریتمی نوین برای تولید جواب های اولیه برای الگوریتم های ابتکاری مسئله ترکیب محصول بر اساس نظریه محدودیت ها
Authors
abstract
در این مقاله، مسئله تعیین ترکیب تولید محصولات با استفاده از رویکرد نظریه محدودیت ها مورد بررسی قرار می گیرد. این رویکرد، یکی از مؤثرترین رویکردهای ابتکاری معرفی شده در حل این مسئله است. با وجود آنکه تعداد روش های ابتکای و فراابتکاری ارائه شده در ادبیات موضوع این مسئله با رویکرد ذکرشده اندک نیست، ولی همچنان دستیابی به جواب بهینه و کیفیت آن در زمانی مقبول از دغدغه های مطرح در این حوزه به شمار می آید. در مقاله حاضر، الگوریتم مؤثری برای تولید جواب های اولیه با کیفیت مطلوب به منظور آغاز فرآیندهای حل ابتکاری و یا فراابتکاری موجود با بهره گیری از مفاهیم تصمیم گیری گروهی ارائه می شود. در نهایت، برتری الگوریتم پیشنهادی بر دو نمونه از الگوریتم های موجود در ادبیات موضوع مسئله تعیین ترکیب تولید محصولات در بخش مثال عددی نشان داده شده است.
similar resources
ارائه الگوریتمی نوین برای تولید جوابهای اولیه برای الگوریتمهای ابتکاری مسئله ترکیب محصول بر اساس نظریه محدودیتها
در این مقاله، مسئله تعیین ترکیب تولید محصولات با استفاده از رویکرد نظریه محدودیتها مورد بررسی قرار میگیرد. این رویکرد، یکی از مؤثرترین رویکردهای ابتکاری معرفیشده در حل این مسئله است. با وجود آنکه تعداد روشهای ابتکای و فراابتکاری ارائهشده در ادبیات موضوع این مسئله با رویکرد ذکرشده اندک نیست، ولی همچنان دستیابی به جواب بهینه و کیفیت آن در زمانی مقبول از دغدغه های مطرح در این حوزه به شمار می...
full textارائه الگوریتم تئوری محدودیت های اصلاح شده برای مسائل ترکیب تولید با ظرفیت و تقاضای فازی
یکی از مسائلی که همواره ذهن محققین عرصه ی تولید را به خود مشغول کرده یافتن پاسخ مناسب برای تعیین مقدار تولید هر محصول بوده است. چنین مسائلی با نام ترکیب تولید شهرت یافته اند و برای حل آن روش های مختلفی ارائه شده است. یکی از این روش ها تئوری محدودیت هاست که یک تئوری ساده قابل فهم و در عین حال کاربردی است. اما متاسفانه با تمام مزایایی که این الگوریتم دارد در برخی شرایط نظیر حالات چند گلوگاهی و یا...
full textارائه ی یک الگوریتم ابتکاری برای حل مسئله ی یک پارچه ی تولید ترکیبی ـ برون سپاری تحت نظریه ی محدودیت ها
امروزه سیستم های تولیدی با هدف دست یابی به سود بیشتر، سعی می کنند سهم بیشتری از تقاضای بازار را ارضاء کنند. اما در اکثر موارد به دلیل ناکافی بودن منابع تولیدی مایل اند برخی محصولات را از منابع خارجی تهیه کنند. با توجه به این مهم، مسئله ی تولید ترکیبی (p m)با مفهوم تصمیم گیری برون سپاری ادغام می شود و مسئله ی یک پارچه تولید ترکیبی ـ برون سپاری (i p m o) مطرح می شود. پرسش اصلی می شود. پرسش اصلی د...
full textارائه الگوریتمی برای مسئله برش دوبعدی با تقاضا
در این مقاله مسئله برش دو بعدی1 با تقاضا، مورد بررسی قرار می گیرد. در این مسئله باید با برش ورقهای مستطیل شکل بزرگ، مستطیلهای کوچکتر مورد نیاز به نحوی تولید شوند که ضمن تامین تقاضاهای آنها، ضایعات یا تعداد ورقهای مصرفی حداقل شد. حل این مسئله در هر صنعتی که برش صفحات در آن مورد نیاز باشد از نظر کاهش ضایعات حائز اهمیت خواهد بود. در اکثر مقالات، تقاضای قطعات در نظر گرفته نشده و تنها به مسئله حداقل...
full textشبیه سازی خط تولید میلگرد و تعیین تعداد جواب های غیرمسلط برای جرثقیل های خط تولید
در این تحقیق تلاش شده است تا خط تولید میلگرد بااستفاده از رویکرد شبیه سازی گسسته مدلسازی و تعدادجرثقیل های مورد نیاز با توجه به سرعت خط، نرخ خرابی هریک از ماشین آلات، فضای مورد نیاز و عواملی از این دستدر طی زمان محاسبه گردد. برای دستیابی به این هدف ابتدا فرآیند تولید شناسایی و مدل منطقی با استفاده ازنرم افزارED جهت شبیه سازی فرآیند مدل مذکور تدوین گردید. داده های مربوط به هرموجودیت با استفاده ا...
full textارائه یک الگوریتم ابتکاری برای مسئله زمان بندی پروژه با هدف حداکثر کردن خالص ارزش فعلی
در این مقاله مسئله زمان بندی پروژه با هدف ماکزیمم کردن خالص ارزش فعلی بدون محدودیت منابع بررسی شده است. الگوریتمی به نام الگوریتم تفاضلی برای این منظور ارائه شده است. برای ارزیابی کارایی این الگوریتم شبکه هایی با تعداد 10 تا 1000 گره و با ضریب پیچیدگی شبکه1 بین 3/1 تا 6/6 تولید شده است. مقدار خالص ارزش فعلی و مدت زمان حل مسائل در الگوریتم تفاضلی با مقدار خالص ارزش فعلی ومدت زمان جوابهای به دست ...
full textMy Resources
Save resource for easier access later
Journal title:
نشریه مهندسی صنایعPublisher: پردیس دانشکده های فنی
ISSN 2423-6896
volume 46
issue 2 2012
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023